Current Research

نویسنده

  • Shlomo Hoory
چکیده

(a) Perhaps the most important topic in extremal graph theory, is to determine the Turán number of a graph H . This is the maximal number of edges a graph of size n can have, without having a subgraph isomorphic to H . When H is non-bipartite, the asymptotics of this function is determined by the celebrated Erdös-Stone theorem, up to an 1 + o(1) factor. However, it is a longstanding problem to find good estimates on the Turán number of bipartite graphs, and in particular of even length cycles, C2k. In my past work in [1, 3, 4], I developed a technique for obtaining lower bounds on extremal properties of graphs, using entropy arguments. Recently I found one more application for this technique, in a joint work with Jacques A. Verstraete, and Felix Lazebnik, concerning a conjecture of Sidorenko 1991: For any l < k, the number of length 2k cycles is maximized in a C2l free graph, when the graph is a Turán graph for C2l. We have made significant progress in proving the conjecture for the cases l = k − 1, and l = k− 2. Our main tool is a generalization of my work [1]. That work gives a lower bound on the number of locally one to one embeddings of the length k path into a graph of a specified edge density. Our recent generalization, is to prove a similar result when embedding trees instead of paths.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Status of farm animal behavioral research in North America.

To evaluate the current status of farm animal behavioral research in North America, we searched and analyzed the scientific literature, consulted the national Agricultural Library and the Current Research Information System of the USDA and sought advice from several authorities. We than sent letters to 78 North American behavioral researchers, inviting them to supply information about their cur...

متن کامل

Does the current consent process minimize the risks of genetics research?

Completion of the human genome project is expected to lead to an increase in the number of individuals who participate in genetics research. The current informed consent process-developed prior to widespread genetics research-may not be sufficient to minimize the research risks that these individuals face. The current consent process focuses on informing individuals of the risks of research par...

متن کامل

Evidence of the Potential Shift Mechanism in Crevice Corrosion (RESEARCH NOTES)

Previous research has indicated a qualitative resemblance between the current distribution along actively corroding crevice walls and currents measured in corresponding anodic polarization plots. Using detailed measurements of the potential gradient along the crevice, a semi-quantitative current distribution was calculated for the crevice wall using a double numerical differentiation method. Th...

متن کامل

Effect of Electrical Current on Nitinol Medical Staples Shape Memory

Medical staples are one of the nitinol shape memory alloys applications which their pedicles have to be bent for suitable function with an appropriate angle at a specified temperature .It is achievable by shape memory effect. For this purpose, samples of nitinol super elastic alloys were bent in a steel mold with different angles & formed orthopedic staples. Then shape memory effect was induced...

متن کامل

Water Velocity Measurements in Open Channels Using Volumetric Current Meter (VCM)

An innovative Volumetric Current Meter (VCM) was designed in order to allow quick velocity measurements in open channels. At first, the coefficient of velocity (Cv) of the device was determined through calibration under different water velocities in the laboratory. The measurement performance was verified by measurements performed in similar flows in irrigation channels using an ordinary curren...

متن کامل

Effect of Electrical Current on Nitinol Medical Staples Shape Memory

Medical staples are one of the nitinol shape memory alloys applications which their pedicles have to be bent for suitable function with an appropriate angle at a specified temperature .It is achievable by shape memory effect. For this purpose, samples of nitinol super elastic alloys were bent in a steel mold with different angles & formed orthopedic staples. Then shape memory effect was induced...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005